Binary Search patterns

The Binary Search pattern can be divided into four main variations. Finding a target in a sorted array is Classic Binary Search. The other three - Boundary Search, Binary Search on Answer, and Modified Sorted Data - represent more advanced ways of applying the Binary Search pattern.